P (clase de complejidad) - definitie. Wat is P (clase de complejidad)
Diclib.com
Woordenboek ChatGPT
Voer een woord of zin in in een taal naar keuze 👆
Taal:

Vertaling en analyse van woorden door kunstmatige intelligentie ChatGPT

Op deze pagina kunt u een gedetailleerde analyse krijgen van een woord of zin, geproduceerd met behulp van de beste kunstmatige intelligentietechnologie tot nu toe:

  • hoe het woord wordt gebruikt
  • gebruiksfrequentie
  • het wordt vaker gebruikt in mondelinge of schriftelijke toespraken
  • opties voor woordvertaling
  • Gebruiksvoorbeelden (meerdere zinnen met vertaling)
  • etymologie

Wat (wie) is P (clase de complejidad) - definitie


P (clase de complejidad)         
En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico P. La tesis de Cobham postula que la clase P es la que tiene los problemas tratables más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador.
Clases de complejidad P y NP         
  • Diagrama de clases de complejidad para el caso en que '''P''' ≠ '''NP'''. La existencia de problemas fuera tanto de '''P''' como de '''NP-completos''', fue determinada por Pichard T. Ledner.<ref>P. T. Ledner "On the structure of polynomial time reducibility," Journal ACM, 22, pp. 151–171, 1975, Corollary 1.1, [http://portal.acm.org/citation.cfm?id=321877&dl=ACM&coll=&CFID=15151515&CFTOKEN=6184618 sitio web de ACM].</ref>
La relación entre las clases de complejidad NP y P es una pregunta por primera vez formulada por el científico computacional Stephen Cook que la teoría de la complejidad computacional aún no ha podido responder. En esencia, la pregunta ¿es P = NP completo?
Economía de complejidad         
Economía de complejidad es la aplicación de sistemas complejos para resolver los problemas de la economía. Es una de las cuatro "C" que han aparecido como cambio de paradigma en el campo de la economía.

Wikipedia

P (clase de complejidad)

En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor o igual que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico P. La tesis de Cobham postula que la clase P es la que tiene los problemas tratables más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador.

Por ejemplo, si determinar el camino óptimo que debe recorrer un cartero que pasa por N {\displaystyle N} casas necesita menos de 50 N 2 + N {\displaystyle 50N^{2}+N} segundos, entonces el problema es resoluble en un "tiempo polinómico".

De esa manera, tiempos de 2 n 2 + 5 n {\displaystyle 2n^{2}+5n} , 4 n 6 + 7 n 4 2 n 2 {\displaystyle 4n^{6}+7n^{4}-2n^{2}} o n 2 2 175 {\displaystyle n^{2^{2^{175}}}} son polinómicos; pero 2 n {\displaystyle 2^{n}} no lo es.

Dentro de los tiempos polinómicos, podemos distinguir los logarítmicos O ( log n ) {\displaystyle O(\log n)} , los lineales O ( n ) {\displaystyle O(n)} , los cuadráticos O ( n 2 ) {\displaystyle O(n^{2})} , los cúbicos O ( n 3 ) {\displaystyle O(n^{3})} , etc.

Wat is P (clase de complejidad) - definition